CD 
O 
CO 





>* 








o 




CO 




Li- 




• 


o 


o 


o 


(0 


CO 


Q_ 




CO 




c 




CO 





o 

CO 



CO 



(D 



o 
O 




oo 
o 



o 







2nd 
View 


c 

O 








EE 


E Q. 


& ii 


Q> CO 


CO 




c 


CO 


(A 




o 



FIG. 5 




Start 




500 



1 






Receive Request to Write Data 
on a Block 


. 501 








Lookup the bitmap associated 
with the Block in Mapping Table 


502 



504 



505 



i ' 

Request F 
to allocai 
Block fc 


r 

: ilesystem 
te a Free 
)r COW 






Copy the Protected 
Data to the COW 
Block 


J 






503 



NO 



Associate a 
bitmap with the 
block and enter it 
into Mapping 
Table 



Update bitmap associated 
with the block 



507 



508 



Write Data to Block Device 




509 



END 




601 




YES 



Perform Snapshot 
Operations 
FIG. 9/10/11 



600 



602 



NO- 



Enable Snapshot 
FIG. 7 



603 




604 



605 



FIG. 6 



700 



Enter 



701—-^ 








Request File System to 
Suspend all Write operations 


702 — 








Request File System to 
enumerate all Used Block in 
the Block device 


703—^ 








Associate a bitmap for each 
used block, store these data 
into Mapping Table 


704 ^ 








Request File System to 
Allocate Free Space for 
Storing Mapping Table 


705—^ 




r ■ 




Store Snapshot Mapping 
Table to the Block Device 


706—^ 








Request File System to 
Resume all Write operations 









FIG. 7 ( Return 




801 



802 



Get one Entry from Snapshot 
Mapping Table 




803 



NO 1 




Request File system to Free 
Blocks used to store the 
Snapshot Mapping Table 


1 





YES 




Return 




NO 



804 



805 



Request Filesystem 
to Free all assocated 
COW Block 



Remove the Entry in the 
Mapping Table 



FIG. 8 



FIG. 9 




Start 




901 



902 



903 







Request File System to 
suspend all Write operations 




r 


Allocate a single bit in 
Snapshot Count to identify 
the View 






Request File System to 
Resume all Write operations 








End 




Start 



Retrieve the bit in Snapshot Count 
identifying this View and Remove the 
bit from Snapshot Count 



my Entry not 
processed in 
^Snapshot Mapping^ 
Table? 



1002 



NO 



Get Next Entry in Mapping 
Table 



Remove the bit identifying the 
view from snapshot version 
and all COW bitmap(s) in this 
Entry 



Request the Filesystem to 
Free none-used COW block 





Remove the Entry from 
Mapping Table if the snapshot 
version bitmap is all-zero 








Start 



I 




f 



1101 



FIG. 11 



Retrieve the bit in Snapshot 
Count identifying this View 



I 



1108 



NO 



Request the Filesystem to 
stop Read/Write Services 



Request the Filesytem to 
Update Block Allocation 
Bitmap 



1109 




Request the Filesytem to 
restart Read/Write Services 




End 




1106 



Exchange the Data with COW 
Block 



NO 



Update Entry 



